Application of an Improved Ant Colony Algorithm in Routing of Wireless Sensor Networks
نویسندگان
چکیده
Wireless sensor networks can effectively collect and transmit sensor data, and provide users with a wealth of information. It has broad application prospects in the military, civil and industrial production and so on. Then, it has become one of the hot spots in the current research field. However, compared with other communication networks, wireless sensor networks have some disadvantages, such as no global address mechanism, no dynamic topology and very limited resources. So, after analyzing and comparing some routing protocols, this paper derives the advanced algorithms and proposes a routing algorithm based on ant colony optimization algorithm for wireless sensor networks. The characteristics of self organization, dynamic and multi path of ant colony optimization make it especially suitable for routing in wireless sensor networks. In this paper, a hybrid pheromone updating strategy is adopted. Ant colony algorithm can converge to the optimal solution, it can not only find more feasible solutions, but also maintain the ability to continue to search the optimal solution. In this way, the convergence speed is maintained, and the defect that the update with the global optimal solution is easy to fall into local optimum is overcome. Simulation analysis shows that the algorithm is similar to the directed diffusion algorithm in terms of average transmission delay, but there is a significant improvement in the average energy consumption of the network.
منابع مشابه
Combining Harmony search algorithm and Ant Colony Optimization algorithm to increase the lifetime of Wireless Sensor Networks
Wireless Sensor Networks are the new generation of networks that typically are formed great numbers of nodes and the communications of these nodes are done as Wireless. The main goal of these networks is collecting data from neighboring environment of network sensors. Since the sensor nodes are battery operated and there is no possibility of charging or replacing the batteries, the lifetime of ...
متن کاملAn Ant-Colony Optimization Clustering Model for Cellular Automata Routing in Wireless Sensor Networks
High efficient routing is an important issue for the design of wireless sensor network (WSN) protocols to meet the severe hardware and resource constraints. This paper presents an inclusive evolutionary reinforcement method. The proposed approach is a combination of Cellular Automata (CA) and Ant Colony Optimization (ACO) techniques in order to create collision-free trajectories for every agent...
متن کاملAn Adaptive LEACH-based Clustering Algorithm for Wireless Sensor Networks
LEACH is the most popular clastering algorithm in Wireless Sensor Networks (WSNs). However, it has two main drawbacks, including random selection of cluster heads, and direct communication of cluster heads with the sink. This paper aims to introduce a new centralized cluster-based routing protocol named LEACH-AEC (LEACH with Adaptive Energy Consumption), which guarantees to generate balanced cl...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملAn Efficient Routing Algorithm to Lifetime Expansion in Wireless Sensor Networks
This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor node...
متن کاملAn Efficient Routing Algorithm to Lifetime Expansion in Wireless Sensor Networks
This paper proposes an efficient network architecture to improve energy consumption in Wireless Sensor Networks (WSN). The proposed architecture uses a mobile data collector to a partitioned network. The mobile data collector moves to center of each logical partition after each decision period. The mobile data collector must declare its new location by packet broadcasting to all sensor node...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016